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UNBOUNDED CONTAINMENT IN THE ENERGY SPACE OF A 
NETWORK AND THE KREIN EXTENSION OF THE ENERGY 

LAPLACIAN 

PALLE E. T. JORGENSEN AND ERIN P. J. PEARSE 


Abstract. We compare the space of square-summable functions on an infinite graph (denoted 
t 2 {G)) with the space of functions of finite energy (denoted He). There is a notion of inclusion 
that allows £ 2 (G) to be embedded into 'He, but the required inclusion operator is unbounded 
in most interesting cases. These observations assist in the construction of the Krein extension 
of the Laplace operator on 'He . We investigate the Krein extension and compare it to the 
Friedrichs extension developed by the authors in a previous paper. 


1. Introduction 

We study Laplace operators on infinite networks, and their self-adjoint extensions. Here, 
a network is just an connected undirected weighted graph (G, c); see Definition 2.1. The 
associated network Laplacian A acts on functions u : G — > M; see Definition 2.2. We study the 
case when A is unbounded, in which case some care must be taken with the domains. One 
natural domain for A lies in He, the Hilbert space of (equivalence classes of) finite-energy 
functions; see Definition 2.5. Another natural domain for A lies in £ 2 (G), the unweighted space 
of square-summable functions on G under counting measure; see Definition 2.21. We will use the 
respective notations Ae and A 2 to refer to these two very distinct incarnations of the Laplacian. 
Although the action of A is defined by the same formula for elements of £ 2 (G) as for He (he., 
the operators Ae and A 2 agree formally), the difference in domains results in rather striking 
spectral theoretic consequences in the two different contexts. 

Common to Ae and A 2 is that each is defined on its natural dense domain in each of the 
Hilbert spaces He and £ 2 (G), and in each case it is a Hermitian and non-negative operator. 
However, it is known from [Woj, JP4,KL2,KL1] that A is essentially self-adjoint on its natural 
domain in £ 2 (G) but in [JP4] it is shown that A is not essentially self-adjoint on its natural 
domain in He (see Definition 2.19) (this fact is used in the proof of Theorem 3.8, and elsewhere). 
When A is not essentially self-adjoint, it has multiple self-adjoint extensions. The Friedrichs 
extension was constructed in a previous paper [JP6]; in the present paper, we construct the 
Krein extension (see Theorem 3.15) and compare it to the Friedrichs extension (see Cor. 3.30). 
To carry this out, we investigate the inclusion operator J that maps finitely supported functions 
from A 2 into Ae- In particular, we use J and its adjoint to construct the Krein extension 
(Theorem 3.15), find bounds for A (Theorem 3.19), and study A as a mapping from He to 
l 2 (G) (which, it turns out, is the adjoint of J; cf. Theorem 3.8). For background on the Krein 
extensions, see, for example, [Cas,AD,AS]. 

To make this paper accessible to diverse audiences, we have included a number of definitions 
we shall need from the theory of (i) infinite networks, and (ii) the use of unbounded operators 
on Hilbert space in discrete contexts. Some useful background references for the first are [Soa] 
and [Woe2] and the multifarious references cited therein; see also [Yam,Zem, HK,KY3,KY2, 
KY1,MYY,vBL,DJ2]. For the second, see [DS] (especially Ch. 12) and [vN,Sto2,DJl,BB]. For 
relevant background on reproducing kernels, see e.g., [PS, Aro, MYY, Kal]. In our first section 
below, we have recorded some lemmas from [JP8, JP1, JP10, JP4, JP3, JP2, JP7, JP9, JP11, JP5] 
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in the form in which they will be needed in the rest of the paper. Some of these results are 
folkloric or well known in the literature; in such cases, we refer to our own papers only for 
convenience. 

Some of our results concern an operator which may at first appear to be too banal to be of 
interest: the inclusion operator mapping a dense subspace of one Hilbert space into another 
Hilbert space. It will be important in what follows to see that the inclusion is closable, or 
equivalently, that the adjoint of the inclusion is densely defined. To indicate how this can fail 
(rather severely), we include the following simple example. For further background on closability, 
see [Stol,j0r]. 


Example 1.1. Let X = [0,1], and consider L 2 (X, A) and L 2 {X,fi) for measures A and fi which 
are mutually singular. For concreteness, let A be Lebesgue measure, and let y, be the classical 
singular continuous Cantor measure. Then the support of fi is the middle-thirds Cantor set, 
which we denote by K, so that A (K) = 1 and A(A \ K) = 1. The continuous functions C(X) are 
a dense subspace of both L 2 (X, A) and L 2 (X,fi) (see, e.g. [Rudl, Ch. 2]). Define the inclusion 
operator J to be the operator with dense domain C(X) and 

J : C(X) C L 2 (X,X) -A- L 2 (X,fi) by J<p = ip. (1.1) 


We will show that dom J* = {0}, so suppose / £ dom J*. Without loss of generality, one can 
assume / > 0 by replacing / with |/|, if necessary. By definition, / £ dom J* iff there exists 
g £ L 2 (X, A) for which 

{J<P,f)n= [ ?/<&=[ <^ 5 dA = {tp,g)\, for all tp £ C(X). (1.2) 

J x Jx 

One can choose Q C(X) so that tp n \K = 1 and lim n _ ) . (>0 J x <p n dA = 0 by considering 

the appropriate piecewise linear modifications of the constant function 1. For example, see 
Figure 1.1. Now we have 


/ I/I d/x = (1,/) M = (<Pn,f)u. = (<Pn, J*f)x, for any n, 


(1.3) 


Jx 

but limn^oo f x (p n g dA = 0 for any continuous g £ L 2 (X,X), which shows that f = 0. So 
dom J* = {0}. In this context, one can interpret the adjoint of the inclusion as multiplication 
by a Radon-Nikodym derivative (“J*/ = /g^”)i which must be trivial when the measures are 
mutually singular. Hence, the inclusion operator in (1.1) is not closable. 


1.1. Acknowledgements. The authors are grateful to Daniel Lenz for fruitful discussions and 
generosity of ideas, especially regarding the inclusion map J : £ 2 (G) —>• Hs (and its adjoint) 
which appears in Definition 3.1 and is discussed throughout §3. In particular, we are grateful 
for contributions to the statement and proof of Theorem 3.15, a key result for establishing the 
identity of J* J as the £ 2 Laplacian, and JJ* as the Krein extension of the Laplacian on Tig. 
See also [KL2,KL1,HKLW], 


2. Basic terms and previous results 

We now proceed to introduce the key notions used throughout this paper: resistance networks, 
the energy form £, the Laplace operator A, and their elementary properties. 

Definition 2.1. A (resistance) network ( G,c ) is a connected weighted undirected graph with 
vertex set G and adjacency relation defined by a symmetric conductance function c : G x G —^ 
[0, oo). More precisely, there is an edge connecting x and y iff c xy > 0, in which case we write 


1 

0 






FIGURE 1.1. A sequence C C(X) for which <p u \k = 1 ;in <l lim f x 'p r , dA = 0. See Example 1.1. 
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x ~ y. The nonnegative number c xy = c yx is the weight associated to this edge and it is 
interpreted as the conductance, or reciprocal resistance of the edge. 

We make the standing assumption that (G, c) is locally finite. This means that every vertex 
has finite degree , i.e., for any fixed x £ G there are only finitely many y £ G for which c xy > 0. 
We denote the net conductance at a vertex by 

c(x) := 'y ] c xy . (2-1) 

y~oc 

Motivated by current flow in electrical networks, we also assume c xx = 0 for every vertex x £ G. 

In this paper, connected means simply that for any x,y £ G, there is a finite sequence {aq}" =0 
with x = x$, y = x n , and c Xi _ lXi > 0, i = 1,..., n. 

For any network, one can fix a reference vertex, which we shall denote by o (for “origin”). It 
will always be apparent that our calculations depend in no way on the choice of o. 

Definition 2.2. The Laplacian on G is the linear difference operator which acts on a function 
u : G —S> M by 

(A u){x) := ^2 Cxy(u(x) - u{y)). (2.2) 

y~x 

A function u : G —> R is harmonic iff A u(x) = 0 for each x £ G. Note that the sum in (2.2) is 
finite by the local finiteness assumption above, and so the Laplacian is well-defined. 

Remark 2.3. The domain of A, considered as an operator on Hg or t 2 (G), is given in Defini¬ 
tion 2.19 and Definition 2.22. 

2.1. The energy space Hg. 

Definition 2.4. The energy form is the (closed, bilinear) Dirichlet form 

£{u,v):=- ^2 c x V (u(x)-u{y))(v(x)-v(y)), (2.3) 

x,y&G 

which is defined whenever the functions u and v lie in the domain 

domf = {u : G —> M : £{u, u) < oo}. (2-4) 

Hereafter, we write the energy of u as £(u) := £(u,u). Note that £(u) is a sum of nonnegative 
terms and hence converges iff it converges absolutely. 

The energy form £ is sesquilinear and conjugate symmetric on domf and would be an 
inner product if it were positive definite. Let 1 denote the constant function with value 1 
and observe that kerf = Ml. One can show that domf/Ml is complete and that £ is closed; 
see [JP8, JP5], [Kat], or [FOT], 

Definition 2.5. The energy (Hilbert) space is Hg := dom £ /Ml. The inner product and 
corresponding norm are denoted by 

(u, v)g := £(u, v) and \\u\\g \= £{u,u) 1 / 2 . (2-5) 

It is shown in [JP8, Lem. 2.5] that the evaluation functionals L x u = u(x ) — u(o) are bounded, 
and hence correspond to elements of Hg by Riesz duality (see also [JP8, Cor. 2.6]). When 
considering C-valued functions, (2.5) is modified as follows: ( u,v)g := £(u,v). 

Definition 2.6. Let v x be defined to be the unique element of Hg for which 

(v x ,u)g =u(x) -u(o), for every u e Hg. (2.6) 

Note that v 0 corresponds to a constant function, since ( v 0 ,u)g = 0 for every u £ Hg. Therefore, 
v a may be safely omitted in some calculations. 

As (2.6) means that the collection {v x } x& g forms a reproducing kernel for Hg , we call 
{^x}xeG the energy kernel. It follows that the energy kernel has dense span in Hg', cf. [Aro]. 1 

Wo see this, note that a RKHS is a Hilbert space H of functions on some set X. such that point evaluation 
by points in X is continuous in the norm of H. Consequently, every x S X defines a vector k x S H by Riesz’s 
Theorem, and it is immediate from this that spanjfc^j^gx is dense in H. 
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Remark 2.7 (Differences and representatives). Equation (2.6) is independent of the choice of 
representative of u because the right-hand side is a difference: if u and u' are both representatives 
of the same element of Hg, then u' = u + k for some k £ R and v!{x) — u'{o) = (u(x) + k) — 
( u(o ) + k) = u{x) — u{o). By the same token, the formula for A given in (2.2) describes 
unambiguously the action of A on equivalence classes u £ Hg. Indeed, formula (2.2) defines a 
function Au : G — > R. but we may also interpret Ait as the class containing this representative. 

Definition 2.8. Let S x € £ 2 (G) denote the Dirac mass at x, i.e., the characteristic function 
of the singleton {x} and let S x £ Hg denote the element of Tig which has S x £ £ 2 (G) as a 
representative. The context will make it clear which meaning is intended. 

Remark 2.9. Observe that £(8 X ) = c(x) < oo is immediate from (2.3), and hence one always 
has S x £ Hg (recall that c(x) is the total conductance at x; see (2.1)). 


Definition 2.10. For v £ Hg, one says that v has finite support iff there is a finite set F C G 
such that v(x) = k £ C for all x ^ F. Equivalently, the set of functions of finite support in Hg is 

span-jA^,} = {u £ dom£ : u is constant outside some finite set}. (2-7) 

Define Fin to be the 5-closure of span-jA^,}. 

Definition 2.11. The set of harmonic functions of finite energy is denoted 

Harm := {v £ Hg \ Av(x) = 0, for all x £ G}. (2.8) 

The following result is well known; see [Soa, § VI], [LP, §9.3], [JP8, Thm. 2.15], or the 
original [Yam, Thm. 4.1]. 

Theorem 2.12 (Royden Decomposition). Hg = Fin © Harm. 

Definition 2.13. A monopole is any w £ Hg satisfying the pointwise identity Aw = 8 X (in 
either sense of Remark 2.7) for some vertex x £ G. A dipole is any v £ Hg satisfying the 
pointwise identity Av = 5 X — S y for some x,y £ G. 

Remark 2.14. It is easy to see from the definitions (or [JP8, Lemma 2.13]) that energy kernel 
elements are dipoles, i.e., that Av x = 5 X — 8 0 , and that one can therefore always find a dipole 
for any given pair of vertices x,y £ G, namely, v x — v y . On the other hand, monopoles exist if 
and only if the network is transient (see [Woel, Thm. 2.12] or [JP8, Rem. 3.5]). 


Remark 2.15. Denote the unique energy-minimizing monopole at o by w 0 ; the existence of such 
an object is explained in [JP8, §3.1]. We will be interested in the family of monopoles defined by 


w x :=w a + v x , x ± o. (2.9) 

We will use the representatives specified by 

w v x (y) = {w v x ,w v y )g =w v y {x), and v x (o) = 0. (2.10) 

When Harm = 0, £{w x ) = (w x ,w x )g = w x (x) is the capacity of x\ see, e.g., [Woe2, §4.D]. 

Lemma 2.16 ([JP8, Lem. 2.11]). For x £ G and u £ Hg, 

{8 x ,u}g = Au(x). (2.H) 

Proof. One can compute ( 8 x ,u)g = £(5 x ,u) directly from formula (2.3). □ 

Lemma 2.17 ([JP8, Lem. 2.19]). Whenever deg(x) < oo, one can express 8 X in terms of the 
reproducing kernel {v x } xe c via 

S X C^X'jVx ^ ] CxyVy. ( 2 . 12 ) 

y~x 


Lemma 2.18. For any x,y £ G, 

A w v x (y) = Awy(x) = «, A w v y ) £ = (A <,^) £ = S xy , 
where 8 xy is the Kronecker delta. 


(2.13) 
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Proof. First, note that A w x (y) = S xy = A w x {y) as functions, immediately from the definition 
of monopole. Then the substitution A w y = S y gives 

«, A wl)s = «, 5 y )s = A wl(y) (2.14) 

by Lemma 2.16, and similarly for the other identity. □ 

Definition 2.19. The closed operator A^ on Ps is obtained by taking the graph closure of 
the operator A defined on spanjwJjj-^gG pointwise by (2.2). 

The following lemma shows that Definition 2.19 makes sense. 

Lemma 2.20. Ag is a well-defined, non-negative, closed and Hermitian operator on Ps- 

Proof. Let £ = (Cxgf f° r some finite set F C G. By (2.13), 

(«, A u) e = Y Uy«,&w v y )£ = Y = E l^l 2 ^ °- (2-!5) 

x,y£F x,y£F x£F 

Since the conductance function c is K-valued, the Laplacian commutes with conjugation and 
therefore is also symmetric as an operator in the corresponding C-valued Hilbert space. This 
implies A is Hermitian and hence contained in its adjoint. Since every adjoint operator is closed, 
A is closable. Furthermore, the closure of any semibounded operator is semibounded. To see 
that the image of A lies in Ps, note from Lemma 2.18 that A w x = 6 X £ Ps by Remark 2.9. □ 

2.2. The Hilbert space £ 2 (G). As there are many uses of the notation £ 2 {G), we provide the 
following elementary definitions to clarify our conventions. 

Definition 2.21. For functions u, v : G —> R, define the inner product 

(u,v) 2 := Yj u ( x ) v ( x )- (2-16) 

xGG 

Definition 2.22. The closed operator A 2 on £ 2 (G) is obtained by taking the graph closure 
(see Remark 2.23) of the operator A which is defined pointwise by (2.2) on spanj^j^gG, the 
subspace of (finite) linear combinations of point masses. 

Remark 2.23. [JP4, Lem. 2.7 and Thm. 2.8] states that A is semibounded and essentially 

self-adjoint as an operator on span-jA^j^gG. We provide a new proof of essentially self-adjointness 
that holds more generally (and has a much simpler proof); see Theorem 2.27 and Corollary 2.28 
just below. 

Since A is semibounded and essentially self-adjoint, it follows that A is closable by the 
same arguments as in the end of the proof of Lemma 2.20, whence A 2 is closed, self-adjoint, 
and in particular, well-defined. Note that in sharp contrast, the analogous operator A £ is not 
automatically self-adjoint (see [JP4]) and hence some care is needed (for example, in the proof 
of Lemma 2.20). See also [Woj,KL2,KLl], 

Definition 2.24. Denote the space of functions on G which vanish at 00 by Go(G). Note that 
Go(G) contains all compactly supported functions and £ P (G), for any 1 < p < 00. Additionally, 
note that if / € Go(G) and f{x) > 0 for some x £ G, then / or —/ has a local maximum in G. 

Theorem 2.25. There is no nonzero u £ Co(G) which satisfies the pointwise equation Au(x) = 
—u{x) at every x £ G. In particular, if u £ £ 2 (G) and Au = 0, then u = 0. 

Remark 2.26. The proof of Theorem 2.25 proceeds by selecting a nonzero function u and 
observing that (since it is chosen from Go(G), £ 2 (G), or some similar set) that a nonzero function 
in the given set must have a local maximum; this is then used to show that Am = 0 iff m is 
constant. This result is well known and a proof may be found in [KSK], [Woe2,Woel], or [LPW] 
(the last source requires a slight adaptation for infinite networks). 

It is less well-known, however, that this same strategy can be adapted to show A is essentially 
self-adjoint on £ 2 (G), and this is the content of the following theorem from the Ph.D. thesis of 
Radek Wojciechowski. We include the proof here for completeness and to adapt the notation to 
the present setting. 
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Theorem 2.27 ([Woj, Thm. 1.3.1]). There is no nonzero u G C'o(G') which satisfies the pointwise 
equation Au(x) = —u{x) at every x £ G. 

Proof. From (2.2) and (2.1), such a solution <p must satisfy 

0 = A tp(x) + <p{x) = (1 + c(x)) tp{x) - c(x) Y p( x > y)v{y), (2.17) 


for p(x, y ) = . Thus we have 


(Pp)(x) =(!+ — ) <p(x). 


(2.18) 


where (Pip)(x) = 'f2 yr ^ x p(x,y)<p(y). If <p £ Cq(G) and ip is nonzero, there must exist a vertex 
Xi which is a local maximizer or minimizer of <p, and we can assume without loss of generality 
that tp(xi) > 0 (see Definition 2.24). Since x± is a maximizer of <p, 

v{xi) > {Pp)(xi) = (l + 


z{xi) 




which implies 0 > p(xi). Since c(x) > 0 for all x £ G, this contradicts ip(x i) > 0. 
Corollary 2.28. Ap is essentially self-adjoint. 


□ 


Proof. We show that Ap has no defect vector, using Theorem 2.27. First, note that / is a 
defect vector of A ^2 iff 

(<P + A^, f) P = 0, for 

t T A^2 f} (2 — 0, 


"(x)6 x - Y 


y~x 


11 V e span{<5 x } xgG 

(2.19) 

for all x € G 

(2.20) 

5 y ,fj = 0, for all x G G 

(2.21) 

/ /a 


-xyfiv) = 0, for all x £ G. 

(2.22) 


y~x 


Then by Theorem 2.27, / = 0. 

3. The inclusion operator and Krein extension 


□ 


3.1. The inclusion operator. We consider Dirac masses S x as elements of £ 2 (G) and also as 
elements of TLs, and consequently, we can also consider span{<5 2 ,} a;g (3 (the set of finite linear 
combinations of elements of the form S x ) as a subspace of £ 2 (G) and also as a subspace of 
Tig. (Note that while £ 2 is not contained in TL£- generally not even via a bounded inclusion 
operator, it is true that each Dirac mass 5 X is a function of finite energy; see Definition 2.8 and 
Remark 2.9.) 

Definition 3.1. Define J to be the inclusion operator mapping spanj^l^gG C 1 2 {G) to 
spanks } xgG C Us, so that 

J : £ 2 (G) —> TLs by J : S x i—>• S x . (3-1) 

Note that span{(5 x } x6G is dense in £ 2 (G) but not in TLs. In particular, J is densely defined. 
Typically J is unbounded, and so not defined on all of £ 2 (G). However, it is shown in Lemma 3.5 
that J is closable. 

In Definition 2.22, we discussed the Laplace operator A ^2 acting on £ 2 {G) and in Definition 2.22, 
we discussed the Laplace operator A- He acting on TLs- In this section, we consider the same 
formal operator, but now as a transform from TLs to £ 2 {G). 

Definition 3.2. Define M : TLs —I £ 2 {G) to be the operator with dense domain 

dom M := span{u x } xeG 


(3.2) 
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by the pointwise formula 

(Mu)(x) := (5 x ,u) He . (3.3) 

Lemma 3.3. For any x £ G, one has the pointwise identity Mu(x) = A u(x). In particular, 

Mv x = d x S 0 . 

Proof. This is immediate from (2.6). □ 

Lemma 3.4. Suppose that for two Hilbert spaces H and K,, we have operators S : H -A K, and 

T : K, -A H with dense domains domS C H and domT C K,. Then the following are equivalent: 

( i ) (Sip,ijj}ic = (p,Tip)-H for all ip £ domS and if £ domT. (3-4) 

(ii ) SCT* and T C S*. (3.5) 

If (i) or (ii) holds, then S and T are closable. Moreover, TS is essentially self-adjoint in TL and 
ST is essentially self-adjoint in K.. 

The proof of Lemma 3.4 can be found in many classic references, e.g., [DS] or [KR]. 
Theorem 3.5. For all k £ span-j^j^c and for all u £ span{u x } xe Gq we have 

(. Jk,u)u e = {k,Mu)g 2 . (3-6) 

In particular, J and M are closable. 

Proof. We only need to check (3.6) for k = S y and u = v x , and (2.6) gives 

(■ JSy,v x )-u £ = S y (x) - S y (o) = S x (y) - 6 0 (y) = {5 y ,S x - S 0 ) £ 2 ,= (6 yi Mv x )p, (3.7) 

where the last equality follows by Lemma 3.3. Now Lemma 3.4 implies J C M* and M C J*. 
Since J has dense domain and J C M*, it must also be the case that M* has dense domain. 
But M* has dense domain if and only if M is closable. The same argument shows that J is also 
closable. □ 

Remark 3.6. Theorem 3.5 shows that J is closable, so let us momentarily denote the closure of 
J by J (but see Definition 3.12). Since J C M*, it is clear that J C M* as well. Our next result 
(Theorem 3.7) implies that in fact there is equality between the two operators (see Corollary 3.8). 
However, Theorem 3.7 holds true for more general pairs of operators. For further background 
on closability, see [Stol, Jpr]. 

Theorem 3.7. Under the hypotheses of Theorem 3.4, assume further that S CT* and T C S*. 
Then TS is essentially self-adjoint if and only if S = T* (where S is the closure of S). 

Proof. Let ©(5) denote the graph of the operator S , and let V 0 W denote the orthogonal 
complement of W in the Hilbert space V. Since S C T* by (3.5), the condition S = T* means 
that ©(T*) Q ©(5) = 0. Expressed in terms of H 0 /C, the latter is equivalent to 

^=0, for all if £ dom T, (3.8) 

which implies that ipo = 0. This, in turn, is equivalent to 

(<A), if)u + (T*ip o, Sif), c = 0, for all if £ S, (3.9) 

i.e., that T*ip 0 £ dom S'* and S*T*p 0 = —ipo- In other words, 

ipo £ dom(TS)* and (TS )*<po = ~To- (3.10) 

Thus tpo is a defect vector of the Hermitian operator TS and (3.10) has no nontrivial solutions 
if and only if TS is essentially self-adjoint. □ 

We now apply the general result of Theorem 3.7 to the specific operators at hand. 

Corollary 3.8. For J : dom(J) C £ 2 (G) -A Hg and M : dorn(M) C TL £ -a- £ 2 (G), we have 
J = M* and J * = M. 


To 


if 

. T Vo . 


Tif 
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Proof. Since MJ = Ap and Ap is essentially self-adjoint by [JP4], we have J = M* immediately 
from Theorem 3.7, whence taking adjoints gives J* = M ** = M. □ 

Remark 3.9. Lemma 3.3 and Corollary 3.8 show that the adjoint of an inclusion operator can 
be a very different operator (in this case, the Laplacian). This may seem strange at first, but 
is simply an reflection of the different inner products in the two Hilbert spaces. For another 
example (in perhaps a more familiar context), see Example 3.24. 

Corollary 3.10. JJ* is a self-adjoint extension of Ag. 

Remark. If L = J, then since L is closed, a theorem of von Neumann implies that both operators 
LL* and L*L are self-adjoint. In the next section, we will see in fact that LL* is the Krein 
extension of Ag. 

3.2. The Krein extension. In Corollary 2.28 (see also Remark 2.23), we have shown that 
the graph Laplacian is essentially self-adjoint on its natural domain in £ 2 (G), and in previous 
work [JP4] we showed that the graph Laplacian may not be not essentially self-adjoint on its 
natural domain in Hg. Furthermore, we constructed the Friedrichs extension of the Laplacian 
on Hg in [JP6]. In this section, we take a look at the Krein extension. 

Definition 3.11. Let S' be a semibounded operator which is not self-adjoint, and suppose that 
S* has a nontrivial kernel. Let T be a self-adjoint extension of S which is defined on kerS*. If 
kerS* C kerT, then T is called the Krein extension of S, and we denote it by T = S <Kr f By a 
theorem of Krein’s, T is the unique maximal self-adjoint extension of S, with respect to the 
usual ordering on self-adjoint extensions; see [DS] for details. 

Definition 3.12. Henceforth, to lighten the notation, we will abuse notation and denote the 
closure of J again by J: 

J = J. (3.11) 

Lemma 3.13. J* : Hg —► £ 2 (G) is defined by J* : v x S x — S 0 . 

Proof. Since the reproducing kernel {v x } xe c is dense in Hg, it suffices to compute 
( J V x i Sy )t 2 (Vx ; JSy)'Hs (v x ; Sy)pi £ Sy (^0 Sy (^) S x i.lj) S 0 {jj ) {Sx S Q , Sy) p ■ ^ 

Lemma 3.14. ker J* = Harm. 


Proof. By definition, u £ dom J* iff there is a C < oo for which 

\(Jip,u)n e \< C\\u\\ Ue , for all e span{4} xeG . (3.12) 

However, (2.11) implies ( J8 x ,u)h £ = (S x ,u)'h £ = A u(x), so that (3.12) holds with (7 = 0. 
This shows that all elements of Harm are in dom J*, but the same calculation shows that 
ker J* = Harm. □ 


Theorem 3.15. (i) J*J = Ap, the self-adjoint Laplace operator on £ 2 (G), and (ii) JJ* = 
A^y , the Krein extension of the Laplace operator on Hg. 


Proof. For the proof of (i), it suffices to work with the onb {5 x } x ^Gi in which case we use (2.12) 
to see the pointwise identity 


J JSy J j C{y)Vy ^ ( Cy Z V Z I c(l/)((5y S Q ) 

Cyz ($z So) 

(3.13) 

V J 

z~y 


= c (y)s v - 

CyzSz = ^£ 2 Sy ■ 

(3.14) 


Since S*S is a self-adjoint operator for any closed operator S with dense domain, the foregoing 
equation shows that J* J is a self-adjoint extension of A^ 2 . However, it was shown in [JP4] that 
Ap is essentially self-adjoint, so the conclusion follows. 

For the proof of (ii), Lemma 3.13 gives 


JJ v x — J(d x So) — S x S 0 — A'HgVxi 


( 3 . 15 ) 
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so that JJ* is a self-adjoint extension of A^ £ . Since JJ* is an extension of A u £ , the equality 

ker A^ £ = ker A-^ £ = 'Harm (3.16) 

shows ker A^. C ker JJ*, and the conclusion follows by Definition 3.11. □ 

Remark 3.16. The authors gratefully acknowledge the contributions of Daniel Lenz to the 
statement and proof of Theorem 3.15, which is crucial for the sequel. 

The following lemma is well-known; cf. [KR] or [DS], for example. 

Lemma 3.17. Let H, K. be Hilbert spaces and suppose J : H —* K. is a closed operator with 
dense domain. Then 

\\Ah-+K = imi K-+H = \\J*J\\n^U = \\JJ*\\K^K. 

In particular, if one of them is finite, then they all are finite. 

Remark 3.18. In most interesting cases, the various incarnations of the Laplace operator on an 
infinite network are unbounded. However, Theorem 3.19 shows that in case any one of them is 
bounded, they are all bounded. 

Theorem 3.19. The following are equivalent: 

(1) A (2 : l 2 (G) —> £ 2 (G) is bounded. 

(2) A-h £ : Tie —> He is bounded. 

(3) J : I 2 {G) —» He is bounded. 

Moreover, in this case ||A^ 2 1| = ||A-h £ || = ||J|| 2 . 

Proof. Observe that Theorem 3.15 implies 

<£,A^2 = <£, rJOfi = (J^JOne = \m 2 He < CU\\ 2 He , (3.17) 

and similarly 

(u,A n£ u) n£ = ( u,JJ*u) n£ = (J* U ,J*u ) e 2 = \\J*u\\ 2 He < C\\u\\^ e . (3.18) 

Note that J is closed (see (3.11)) and densely defined, so it is bounded if and only if J* is 
bounded. For the equality of the bounds for these operators, see Lemma 3.17. □ 

Remark 3.20. The significance of Theorem 3.19 is that it shows that the inclusion mapping 
which sends S x £ I 2 (G) to S x £ He produces an unbounded containment (in the sense of 
Definition 3.21) whenever Ag is unbounded. 

3.3. (Un)bounded containment. 

Definition 3.21. Let K and H be Hilbert spaces with K C H. We say that K is boundedly 
contained in H iff the inclusion operator J : K H is bounded, i.e., iff 

\\k\\a < C\\k \\ K , Vfc G K , (3.19) 

for some C < oo. In terms of the operator norm, this means that || J\\k^h < oo. 

We say that I\ is unboundedly contained in H iff (3.19) does not hold but K has a dense 
linear subspace Kq C H for which the inclusion map J : Kq <—> H is closable. 


Note that K is unboundedly contained in H iff the domain of the adjoint operator J* : H —> K 
is dense in H , in which case 


( ko,h}n = (ko, J*h)x, for each ko £ K 0 and h £ dom J* 
If K is unboundedly contained in H , then the graph 

•e 

•/£ 


«(J) = 


^ £ dom( J) > C 


1c 

' K ' 

J - 

H 


= K®H 


is closed relative to the inner product 


ki 

hi 


k 2 

h 2 


©(J) 


:= {ki,k 2 )x + {hi,h 2 )n 


(3.20) 

(3.21) 


(3.22) 
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Theorem 3.22. I 2 (G) is unboundedly contained in H.£. 

Proof. Consider the subspace K 0 := span{<5 ;c : x £ G}, which is clearly dense in K = £ 2 (G), and 
note that K 0 C H £ by (2.12). Theorem 3.5 shows that J : l 2 (G) > Hs is closable and so the 

result follows. □ 


Proposition 3.23 (Paulsen, Thm. 5.1). If H is a RKHS and K is boundedly contained in H, 
then K is also a RKHS. 


If the inclusion is unbounded (as it is in the present case, by Theorem 3.22), then it may not 
be the case that K is also a RKHS: see Example 3.24. However, in the present case, we are still 
able to construct an RKHS (see Theorem 3.25). Note that J8 X = S x £ He (see Remark 2.9) 
and so we can define the positive definite function 


Note from (2.11) that 


Q(x,y) ■— (J&c, J8 v )'h £ . 


(3.23) 


! c(x), x = y, 

-C xy , x ~ y (3.24) 

0, else, 

so that the matrix for Q is also the matrix for the oo x oo Laplace operator A^2 on £ 2 (G). It is 
known that A ^2 is a self-adjoint operator with dense domain in £ 2 {G ), and that it is semibounded 
(in fact, nonnegative): 

(£, Apt;)^ > 0, for all £ £ domA^. (3.25) 


Example 3.24. Set W = {/ £ L 2 (M) I f £ L 2 (M)}, and 

\\f\\w = s(f l-^ 2 ^ + / l/'l 2 • 

Then IK is a RKHS with reproducing kernel k(x,y) = e~l x_y L To see this, note that yfpk x = 
k x — 25 x , as distributions. Thus, integration by parts gives 

(k x ,f)w = l ( f k x fdy+ [ k x f'dy\ = \( [ k x fdy+[ (k x - 25 x )fdy) = f(x). 
z \Jr J r / z \Jr Jr J 

Also, note that L 2 (M.) is unboundedly contained in W, and L 2 (M.) is not a RKHS. It is clear 
that L 2 (R) is not a RKHS because of examples like / = |a;| -1 / 2 £[-i,i]. To see the unbounded 
containment, let J be the inclusion operator with domain dom J = G£°(R), the smooth functions 
of compact support, defined by 

J : dom(J) C L 2 (R) —» W by Jtp = y>. 

Then J*f = |(/ - f") and dom J* = {f £ W \ f £ W}. 

Theorem 3.25. The RKHS of Q is the domain of (A^) 1 / 2 = yjAp (as defined by the spectral 
theorem). 

Proof. Let £ £ £ 2 (G) be of finite support, so that £ = ^2 xeF £{x)8 x , where F is a finite subset 
of G. Then 

t( x )t(y)Q( x ’y) = '52t( x )( A t 2 £)( x ) = (£’ A i 2 Qe 2 = Wx/^etWe- (3-26) 

x,y£G x£G 

Since \fAp is positive and self-adjoint, the completion on the right-hand side of (3.26) is the 
RKHS of Q. □ 

Definition 3.26. Let Pp. denote the projection-valued measure of the self-adjoint operator 
A f 2 , so that f(Ap) = J Q oc XPp(dX) for all Borel functions / on [0, oo). 

Corollary 3.27. For all £ £ dom yj Ap, we have ||^q||^ £ = / 0 °° A||P^ 2 (dX)f\\p . 
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Proof. This is immediate from (3.26). □ 

Lemma 3.28 ( [JP5, Lem. 10.15]). The system {yjc xy ( v x — v v )}( Xtl ,)^e forms a Parseval frame 
for TLs, where E denotes the set of (undirected) edges in G. 

Proof. Note that 

2 5Z \( u ’VPw{ v x- v y))ns | 2 = 2 H “ u (y))f = \\ u \\h £ - D 

x,y£G x,y£G 

3.4. Polar decomposition and spectral resolution. In [JP6], it is shown that the spectral 
measures of A jr and A p. are mutually absolutely continuous with Radon-Nikodym derivative A 
(the spectral parameter); cf. (3.35). In this section, we show that A^, 7 ' 1 and A ^2 have identical 
spectral representations. 

Lemma 3.29. There is an isometry U : l 2 (G) —>- TLs such that 

J = U(J*J) 1/2 = ( JFfl 2 U. (3.27) 

Proof. Existence of a partial isometry comes from the fact that J is closed. Observe that 
ker J = {0} by Lemma 2.25 and ker J* = 'Harm by Lemma 3.14. As a consequence, we have 
that U is an isometry, instead of just a partial isometry. □ 

Now we have 


U*U = 1(2 and UU* = proj Mn , 

and Corollary 3.30 follows by general theory (see, e.g., [DS,Rud2,RS]). 

Corollary 3.30. spec W£ . (A!£. r ^) U {0} = spec^A^) U {0}. 

Definition 3.31. Let Pr> and P e 2 denote the projection-valued measures in the spectral 
resolutions of Aand A^ 2 , respectively. 

Theorem 3.32. For all ( £ £ 2 (G), the spectral measures of A^'j 1 and A (2 are mutually 
absolutely continuous with Radon-Nikodym derivatives equal to 1: 

dp%l{\) = dp%(\). (3.28) 

Furthermore, the restriction A^p \j^ n is unitarily equivalent to Ap (recall from Theorem 2.12 
that Fin = TLs 0 TLarm = spanjd^j^gG )■ 

Proof. By the usual approximation procedure, Theorem 3.15 combines with general spectral 
theory to give Uf(J*J) = f(JJ*)U first for when / is a polynomial, and then for when / is a 
Borel function. For A £ S(K+), we take a characteristic function f = £,a and obtain 

P Kr U£ = UP P {A)( > , for all £ £ £ 2 {G) and A £ B(R+). (3.29) 

For / € TLs and £ £ t 2 (G ), define 

H f Kr (A) = \\P K r{A)f\\ 2 H£ and ^(A) = \\Pe,(A)Z\\%, for all A £ B(R + ). (3.30) 

Then, since U is an isometry, we have 

&M) = \\PkM)u^ £ = \\up^A)zt P = = 4(A). □ 

Remark 3.33. For Pr>, Pe 2 as in Definition 3.31, we have the following. 

(1) P (2 ({0}) = 0, since there are no nonzero harmonic functions in the domain of Ap. 

(2) Pfc r {{0})h = h if and only if h £ TLs and Ah = 0. 
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3.5. Comparison of the Krein and Friedrichs extensions. We recall some definitions 
from [JP6], in which the construction of the Friedrichs extension was carried out using a 
mapping $ that sends 6 X £ £ 2 (G) to w x £ Tig, in place of J : 5 X —► S x . 

Definition 3.34. A monopole is any u £ Hg satisfying the pointwise identity A u = S x , for 
some vertex x £ G. We denote a monopole solving this equation by w x . 

Remark 3.35. Denote the unique energy-minimizing monopole at o by w a ; the existence of such 
an object is explained in [JP8, §3.1]. We will be interested in the family of monopoles defined by 

wf. := w a + v x , Xy£ o, (3.31) 

and we use the representatives specified by 

w x (y) = (w v x ,Wy} n£ = w v y (x), and v x (o) = 0. (3.32) 

When Harm = 0, £(w x ) = (w”,w”)u e = w^(x) is the capacity of x ; see, e.g., [Woe2, §4.D], 

Definition 3.36. Define $ : £ 2 {G) —> Hg on dom$ = span-f^l^gc by = wf. 

Note that ran$ is dense in Hg because it contains span{u a ,} xg G; see (3.31). Now let £ £ £ 2 {G) 
so that £ is a finite linear combination of Dirac masses. Then the respective spectral measures 
of A jr and Ap are 

dn%H\) := ||P^(dA)$£|| 2 and ^« 2 (A) := ||P, 2 (dA)£|| 2 . (3.33) 

Theorem 3.37 ( [JP6, Thm. 52]). The spectral measures of Ajr and Ap are mutually absolutely 
continuous with Radon-Nikodym derivatives related by 

\dvP(\) = dp%(\). (3.34) 

Consequently, the spectral gaps of A jr and Ap are identical. 

Corollary 3.38. The spectral measures of Ajr and A^f ^ are mutually absolutely continuous 
with Radon-Nikodym derivatives related by 

Xdp,^(X) = dpL^ r {\). (3.35) 

4. The Green operator 

In this section, we ignore domains for the moment and look at some formal computations. 

Definition 4.1. Define the probability transition kernel by p(x,y) = and the probability 

C \ X ) 

transition operator by Pf(x) = 'f2 yr ^ x p{x,y)f{y). Note that we do not consider domains here. 
Writing c for the multiplication operator, the (formal) Green operator for A is 

Gf := (I — P)~ 1 \f. (4.1) 

Theorem 4.2. If the random walk on G is aperiodic, there is a vector f : G —> K. satisfying 
Af = —f if and only if there is a harmonic function h of the form h = f + Gf. 

Proof. Suppose that h = f + Gf. Then Ah = A / + /, so h is harmonic if and only if A/ + / = 0. 
Conversely, if A/ = —f, then c(I — P)f = /, or Pf = (1 + A)/. By iteration, one obtains 
pn+if _ j _|_ P k (£). Letting n tend to oo gives 

lim P n f = /+(! — P) -1 A/, (4.2) 

n—> oo 

and aperiodicity of the random walk (and irreducibility which follows from the connectedness of 
G) ensures that the limit on the right side exists. This implies that the left side is fixed by P, 
in which case it must be harmonic, and (4.2) reads h = f + Gf. □ 

Remark 4.3. It is not clear in the above that h £ Hg when one begins with / £ Hg. Clearly, 
one gets h £ Hg if and only if Gf £ Hg , and so the existence of a defect vector can be expressed 
in terms of how G acts on Hg. 
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FIGURE 5.1. A harmonic function of finite energy on the geometric integers; see Example 5.1. 


5. Examples 

Example 5.1 (Geometric integers). For a fixed constant c > 0, let (Z,c n ) denote the network 
with integers for vertices, and with geometrically increasing conductances defined by c n -i tU = 
c max{|n|,|n-i|} g0 ^at the network under consideration is 

c 2 c c c 2 

... — -2 —-1 —— 0 —1 —— 2 —— 3 —— ... 

as in [JP8, Ex. 6.2] and [JP12, Ex. 3.18], and fix o = 0. 

For c = 1, 'Harm = {0} and Ae is bounded and Hermitian, and thus clearly self-adjoint. 
Indeed, using Fourier theory, one can show that He = L 2 ((—7r,7r),sin 2 (|)) and under this 
transform, Ag corresponds to the multiplication operatorM^, for tp(f) = 4 sin 2 t. See [JP6, §6.3], 
for example. 

However, for c > 1, Harm = span{/i}, where 

\n\ 

h(n) = sgn(n)(l — c) £ c~ k = sgn(n)(l — c~ ^), (5.1) 

fc=l 

as depicted in Figure 5.1. Note that h £ Harm because 

OO CO CO 

INI lie = 2 £ C"((l - C-") - (1 - c-("-))) 2 = 2 £ c"(c-"(c - l)) 2 = 2(c - l) 2 £ C-" = 2(c 

n—1 n—1 n= 1 

(5.2) 

It is shown in [JP4, §4.2] that Ae is not self-adjoint and has deficiency indices (1,1). Furthermore, 
for the positive geometric integers (Z + , c n ), a defect vector ip £ He is constructed which satisfies 

Aip(n) = (5-3) 

This construction can be extended to provide a defect vector on (Z,c n ) which is supported only 
on Z + . Here, we provide a construction for a defect vector on (Z, c n ) which vanishes only at o 
and which is much simpler than the construction in [JP4]. 

Set /(o) = 0 and let the reader provide the value of /(1) ^ 0. Then the defect equation (5.3) 
determines the values of / on the rest of Z. For n > 0, (5.3) becomes 

/(» +1) - (i + /(») +]/(»-!)= 0. 

so the characteristic equation gives roots x\ = 1 + o(c~ n ) and x-i = \ + o(c~ n ), as n —» oo. This 
implies f(n + 1) — f(n) = c -n (/(l) — /(0)) + o(c _n ), as n —> oo, and it clear that a similar 
computation holds for n < 0. Hence, we have 

OO OO OO 

£ c" (f(n + 1) - /(n)) 2 = £ c-" (c"(/(n + 1) - /(n))) 2 = £ c"" (/(1) - /(0) + o(l)) 2 . 

n—1 n—1 n—1 

This shows that ||/||^ e < and therefore / £ He- 
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Example 5.2 (Geometric tree). Consider the infinite binary tree T with root o (the only vertex 
of degree 2) in which the conductances are given by 

c X y = c^ +1 for some constant c > 1, 

where \x A y\ is the endpoint of the edge (xy) that is closer to o. 

For c = 1, 'Harm is separable with a basis that can be put in bijective correspondence with 
the Haar wavelets; see [Koz,PB,Kig] and the construction in [JP1, Fig. 4]. Additionally, since 
this network is spherically symmetric in the sense of [Woj, §3.2], it follows from [Woj, Thm. 3.2.1] 
that Af is essentially self-adjoint, so the deficiency indices for Ag are (0,0). 

For c > 1, one can specify any pair of rays from o to oo: 

R+ = (o = and R- = (o = , z x , z ^,...), 

which satisfies the following conditions: 

• z+ ~ z+_ x and z~ ~ z~_ x , for all n = 1, 2 ,.... 

• \z^\ = \z~\ = n, but R + and f?_ are disjoint except for Zq = z ( J = o. 

Let ( : Z —► T be an embedding of the geometric integers into the tree via 



Now one can define a harmonic function using (5.1) as follows: 

r/(x) = h(n), where ((n) is the nearest point of £(Z) to x. (5.4) 

Now r/ behaves like h along the rays R+ and R- in the sense that 77 ( 2 +) = h(n) and r](z~) = 
h(—n). Also, r) is locally constant on the complement of £(Z). Letting E(T) denote the edge 
set of T, this immediately gives 

\\v\\ue= c xy(v(x) - v{y )) 2 = c xy(v(x) - v(y )) 2 = \\ h \\n £ 

(xy)eE(T) (zy)eC(Z) 

because there is no contribution to the energy from edges not in £(Z), by (5.4). 

This construction can be modified to produce a harmonic function h x based at any other 
vertex x £ T, by specifying any pair of rays from x to 00 : 

R+ = (x = z£,zf,z£,...) and R- = (x = Zq , z x , ,...), 

satisfying the conditions 

• Z+ ~ %n-l an< ^ Z n ~ z n-l> ^ 0r all 71 = 1, 2, . . . . 

• \z+\ = \z~\ = |aj| + n, but R+ and are disjoint except for Zq = Zg = x. 

Now define 

fi -c-", y = z+, 
h x (y) = lc~ n - 1, y = z~, 

[h x (y/\R), y(£R + UR-, 

where y A R is the closest point of R+ U R- to y. Thus, any isomorphic image of Z in T gives 
rise to a harmonic function of finite energy. Similarly, any isomorphic image of Z in T can be 
used to specify a defect vector of on T; see Figure 5.2. Consequently, the deficiency indices 
for are ( 00 , 00 ). 
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